#include<iostream>

using namespace std;

int a[10000]={0};

void Travers(int n)        //±éÀúº¯Êý
{
    for(int i=1;i<=n;i++)
        cout<<a[i]<<" ";
    cout<<endl;
}



//On2 选择排序
int main(){

    int n;
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    int mymin=a[1],low=1;
    int i=0;
    int myflag=0;
    while(low<=n-1){
        mymin=a[low];
        myflag=low;
        for(i=low+1;i<=n;i++){
            if(a[i]<mymin){
                mymin=a[i];
                myflag=i;
            }
        }
        a[myflag]=a[low];
        a[low]=mymin;
        low++;
        Travers(n);
    }


    return 0;
}
